#!/usr/bin/python3
# _*_ coding: utf-8 _*_
#
# Copyright (C) 2024 - 2024 heihieyouheihei, Inc. All Rights Reserved 
#
# @Time    : 2024/8/14 16:53
# @Author  : Yuyun
# @File    : 寻找身高相似的小朋友.py
# @IDE     : PyCharm


"""
题目描述：
小明今年升学到小学一年级，来到新班级后发现其他小朋友们身高参差不齐，然后就想基于各小朋友和自己的身高差对他们进行排序，请帮他实现排序。

输入描述：
第一行为正整数H和N，0<H<200，为小明的身高，0<N<50，为新班级其他小朋友个数。
第二行为N个正整数H1-HN，分别是其他小朋友的身高，取值范围0<Hi<200（1<=i<=N），且N个正整数各不相同。
输出描述：
输出排序结果Q，各正整数以空格分割。和小明身高差绝对值最小的小朋友排在前面，和小明身高差绝对值最大的小朋友排在最后，
如果两个小朋友和小明身高差一样，则个子较小的小朋友排在前面。

输入：
100 10
95 96 97 98 99 101 102 103 104 105
输出：
99 101 98 102 97 103 95 104 95 105
说明：
小明身高100，班级学生10个，身高分别为95 96 97 98 99 101 102 103 104 105，
按身高差排序后结果为：(100) 99 101 98 102 97 103 96 104 95 105.


"""


def sort_by_height_difference(H, heights):
    sorted_heights = sorted(heights, key=lambda h: (abs(h - H), h))
    """
    key=lambda h:(abs(h - H), h)排序的关键是按照与小明身高的差值的绝对值排序 (abs(h - H))
    如果差值相同，再按身高 (h) 的值排序
    """
    return sorted_heights

#使用插入排序
def insert_sort_by_height_difference(H, heights):
    insert_sorted_heights = []      #存储排序后的身高
    for height in heights:
        insert_pos = 0
        while insert_pos < len(insert_sorted_heights) and (abs(insert_sorted_heights[insert_pos] - H) < abs(height - H)
                 or (abs(insert_sorted_heights[insert_pos] - H) == abs(height - H) and insert_sorted_heights[insert_pos] < height)):
            """
            insert_pos < len(insert_sorted_heights) 确保不越界访问
            abs(insert_sorted_heights[insert_pos] - H) < abs(height - H) 插入位置小朋友与H身高差 < 需要插入排序小朋友与H身高差
            或者身高差相同时，插入位置小朋友身高 < 需要插入排序的小朋友时(如果两个小朋友和小明身高差一样，则个子较小的小朋友排在前面。)
            需要插入排序的小朋友，插入到后一位
            """
            insert_pos += 1
        insert_sorted_heights.insert(insert_pos, height)    #列表按照标志位insert_pos插入当前身高
    return insert_sorted_heights


H, N = map(int, input().split())
heights = list(map(int, input().split()))
result = insert_sort_by_height_difference(H, heights)
print(' '.join(map(str, result)))